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.\ These three papers are 'based on projects done in conjunction with a 
course entitled Operations Research and Library Management which was jointly 
sponsored by the Department of Mechanical and Industrial Engineering and the 
Graduate School of Library Science., One third of the class time was devoted 
to discussion' of these projects while the remaining two thirds was devoted to ^ 
lectures on probability and statistics, queueing systems, mathematical program-^ 
m.ng, and advanced applications. 

^The text used was Swanson and Bookstein (Editors), Operation Researdh: 
Implications for Libraries, Udiversity of Chicago Press, 1972. How'ever, Morse • 
Library Effectiveness, MIT Press, 1968 and the journal literature were also used 
extensively, . . - 

* Eleven students were, enrolled in the course. Fi,.ve were students from 
the Graduate School of Library Science, four were from the College of Engineer- 
ing, and two were special students. However, their backgrounds were not distinct 
with much overlap in skills among those in library science and engineering. 

One of the* papers tfocuses on faculty perception of and desires-for- 
machine-readable bibliographic information services while the other two papers 
focus on the problem of providing the document given that you know it exists, 
fhis includes consideration of optimizing a closed-stacks system with respect 
to requestor waiting time and measuring the effect "of the library system's V 
, geographical dispersion on>document retrieval time. - ^ 

The success of these projects was due, in- part, to the cooperation 
received from the people in charge of the systems bfeing "studied • Instead of 
acknowledging them. i;ri this ForwarH, they ^re noted in the papers that follow. 
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ASSESSMENT OF FACUJ-tY IfJTEREST IN AN INFORMATION RETRIEVAL SERVICE , 

K,A;. MacLaui;y, S.H. Roujse, L.F. SelaT\der • , 

• ^ . ■ • „ <^ • 

ABSTRACT '^.^'^ . . " ^ , ' . . - 

This paper presents the results of a questionnaire sxirvey inves tigat;ing 
interest ox potential demand", for ^^computer-based , information retrieval 
service. Selection of a stratified random sample of faculty of the University - ' 
of Illinois at Urbana-Ch^mpaign is described. Of the 1040 questionnaires^ 
mailed,' 434 (42%) were returned and provide data for. statistical ahal-ysis. 

^Hypotheses are tested which state the correlation between. certain user 
characteristics and estimated interest 'in an information re,triev^l service. 
An "interesi index" is computed from a combination of various resportSes. on 
the qaestionhaire' Appropriate parametric aijd non-parametric statistical tests ' 
are used tn ^aiyzihg 'the data. Computatipns' and data processing were handled 
by running theydata through SPSS (Statistical PacJtage for the Social. Sciences) . . . 

Ijn* general, >^hi9 i^eport concludes there is a high degree .o'f ^interest among 
the responding faculty of 'the University, Fifty per cent of the faculty 
indicated they would yse the service frequently (more than 3, tiroes*per year) 
and 46% said they would use the service occassidnally (1 to 2 timers per year). 
Significant positive correlations were found betiteen interest in an information, 
retrieval s/ervice and use of such information sources, as .abstracts and indexes 
and journals, and between interest and' the respondent's prior us'e of an 
information retrieval service. /- - • ; , * 

INTRODUCTION ^ - < ' - .^^ . 

The increasing rate of publication of scientific literature makes it 
difficult for the researcher to quickly and easily identify relevant 
journal articles and reporf:s. The interdisciplinary nature of some research 
also makes it difficult to identify relevant journal . titles . . . ' 

A computer-based information retrieval service offers the'advantage of 
rapid and methodical searching of the literature. The user makes decisions 
a1)out the relevancy- of retrieved items without having to spend hours 
manually searching thousands of references in secondary ^sources . 

The Informataon Retrieval Research Laboratory (IRRJi) of the University • 
of Illinois is in the beginning stages of providing a computer-based 
information retrieval service for the faculty .* Through remote access of ' ^ * 
on-line information retrieval centers which process, the machine-readable 
versions of many secondary information sources, IRRL can pxiovide the faculty 
with literature searches covei^ing some aspect x>f nearly every major. , ^ 
discipline. ^ • . , . * - 

The main purpose of this survey is to provide IRRL with some measure 
of faculty interest in an information retrieval service. The results* of 
this survey identify user characteristics, which estimate or prediat degree 6f* 
interest and describe the respondents' preterjence for ^urce of funding. 
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selection of a p^e ted t .group is described in the f'oX lowing sec^tion. 
Results are reported with respect to thfe. questionnaire design and return rate, 
Criteria for the' selection of a stratified random sample of faculty are also 
-,;a68cribfed> / , ' . s ■ * ' ' , 

^^scriptiye statistics .(|re|uenctes and .percentages of those' responding)' 
are presented; f o:^* each of the variables in th^ questionnaire ^ Relationships 
bejiyeen variables are examined through 6ros'stabulation and correlation. 
Computation of\an interest* iddex is described and correlated with certain . ^ 
lijser characteristics. The. fin^l section preseats a summary of the conclusions 
Vased 6n this sarvey as^^ell as some ifecommendations for IRRL; 

PRETEST ' ^ ' . \^ ^ ^ ; . 

The main .purpose for conducting a pretest in thi^ survey was to check 
the ambiguity of the .questionnaire. We wanted to identify a pretest group , * 
which woU,ld yield.a relatively high response rate and be fairly representative 
of mosfe departmenta on pampus , - ^' T 

The M^chknical and IndustriaJ En^neerin^ Department was chosen as the 
pretest group. We felt; they"^ would probably be cooperative i.n responding since 
they would, be informed that the questionnaire was being ^distributed in partial 
fulfillment for a Mechanical Engineering Department course. The size of the ' 
Department (42) would hopefully represent enough diversity' in criticizing the 
questionnaire.. . . \ , 

The questionnaire was revised many times before ^sending out the pretest 
version. Within 8 working days of th^ mailing, all of the pretest returns were 
received, accounting for a Return rate of 42% (19/42), No major changes were ^ 
made for the final questionnaire but a few multiple choice answers were expanded 
for more options in responses. 

SAMPLE 

The sample was selected according to *the following criteria: 

1 , Representative of University of Illinois departments \ 

2, Faculty with official teaching/research ^responsibilities \ 

3, Faculty ranks within the sample to remain proportional to * 
the population distribution 

4, Random selection of the sample according to these criteria. 

We als<5 wanted the survey /to deal with a relatively large'set of* data arid w€ 
wanted about 400-500 returns. 

The mechanics, of selecting our sample wa^ made .relatively easy. Through 
the Office of Administrative Studies, John Ei TerwiUiger produced IBM cards 
cprresponding to the population We specified. After selecting our sample from 
these cards, he produced gummed address labels, * 

* 

The population of ^faculty that we were interested in totaled 2125, 
minus the pretest group which resulted in 2083, We took half the total, yielding 
A sample size of ^1040, Based on the 'return rate o£ the pretest, we might 
expect 437 returns. This reinforced our decision to sample half the population. 



The population was itrranged by rank within departments and randomly within 
rank-. Ftom this arrangement we puUed every other card to receive a questionnaire. 
Split appointments were allotted to departments holding the highest percentage^ 
with ties distributed at random to the first department listed for that individual. 
This procedure elimimated the possibility that some staff members be sent 
more than one questionnaire. The stratified sample was thus representative 
of the faculty by ranks within departments*. 

'^/^ ^ ' ' , • 

The final 'Version of the questionnaire wa^ mailed to the^samp-le on April .23. 
As of May 30 (27 working days) we received 434 responses, or a 42% return 
r^te. ^ , • " , 

CHOICE OF STATISTICAL TESTS : 

I • ' - 

Since the bulk of our data was either nomical or ordinal, ve primarily 
used non-paraaetric statistics for the an'alyses we chose to make. These ' - 

statistics were the ChJ.-Square Contingency Test for Goodness of' Fit and the 
Kendall tau b and Kendall tau c methods of computing correlation coefficients, 
Kendall tau b was used when the number of rows in a contingency table equalle'd 
the number of columns; Kendall tau c was used with unequal raws and columns [1], 

' The parametric statistics .used were the Analysis of Variance, the Jt-test,' 
and the Peajrsoh-product-moment correlation [2], 

QUESTIONNAIRE* . ^ 

The ^in purpose of this questionnaire was to survey the faculty's 
perception and desire for an information retrieval service with the ultimate 
goal of -provl^ding IRRL with inofrmation about user charactejristics v^ich might 
predict potential . interest in the service,- 

The questionnaire was designed to measure characteristics in thre^ 
general categories: ^ 

1. Individual characteristics 

2. Information sources and experience j 

3. Interest in information retrieval services, 

4 , 

The reasons for Including specific questions are discussed. in this section as 
well 'as some interesting frequencies and correlations, A copy of tjie 
questionnaire reporting the percent of returns for each answer is appended to 
this paper. In order to encourage a high return rate, the questionnaire was 
limited to -one page, ^ 

The first general category, individual characteristics,' is covered by 
questions 1 through 3, Identifying the respondents* major academic" department 
provides a convenient basis (department and^ college) for creating homogeneous 
subgroups. Department and college i'hfonnatioi^ also identifies two levels of 
management which are potential sources for funding an information retrieval 
service, • . , 

With question 2 we. gathered data to test the hypothesis that younger faculty 
would account for a higher percent of the returns than older faculty. Age and 
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experience varices are measured by rank, highest degree received and-year of 
highest degree. As we exp^ected, year- receiving the highest degree correla^tes' 
negatively with rank. Assuming that the younger fa^ulty^' received their 
highest degree mQst recently, then we can identify youngei; faculty by rank. . 
Our results- supporfe^our hypothesis and show that the returned questionnaires 
f" ^«o"^ted for by 507, of the assistant professors surveyed in the sample," 
407a of the assoaiate professors, and 377, of the full professors. 

... y h 

We asked respondents in question 3 -To characterize their position by 
percent time spent teaching, research, and other (usually "^dmipistrition;) 
One hypothesis we wanteH to test was that interest in an information retrieval 
service would correlate positively with research. We felf tljat- researchers were 
more likely than teachers or administrators -to be involved ±1i reporting and 
collecting current published rfesults. 

The scecond general category, informatioH sources and experience, is covered 
by questions 4 through 9. A bibliographic information re^trieval service such 
as that, offered by -IRRL, accesses data bases which primarily cover journal 
afticles, technical reports, and books or monographs. We hypothesized that if 
a respondent rated these sourqes very useful he would more likely be interested 
m an information retri-eval service than the respondent Who indicated a rating 
of not useful. Indexes and abstracts were added for the respondents' ratings 
because they closely correspond with, computer-based information retrieval 
centfer^ services. .Colleaguei and preprints were additional sources\mentioned 
by Garvey^in a study of the" information gathering habits of research scientists-[3] 
In general, we.JiypothesiZjed that a respondent's current use of particular 
information 'soui-ees would' correlate positively with interest in an information 
retrieval service. ' , • ■ 

Correlating percent time teaching an^ research with rating of information 
sources ^(^uestion 4) resulted in a positive correlation between research and 
journals (Pearson correlation = 0.103, p = 0.034). This result suggests that 
responding faculty of the University of Illinois ^pending a large percent of their 
time in research are more likely to find journal literature morfe usefyl than ^ 
faculty who spend less time in research.' 

' • ^ • • f 

Questions 5 through 8 related to the respondents' past experience witH -. 
information retrieval services. We .expected that those respondents with pait 
experience would correlate positively with interest in an information -retrieval 
service. These results are'reported later in the section covering the interest 
index. We were quite sur|)rised to find that, a relatively large percent of the 
respondlents had previous exp^ience with an information retrieval s^ervice (30%) 

. One interesting result is that teaching was negatively correlated with • 
past experience (tau c = -0.090, p = 0.003) while research was positively 
correlated with past experience (tau c = 0.108, p = 0.0005). Based on these 
results, we can conclude that those who spend most of their time in research 
activities are more likely to haye experience using an information retrieval 
service than those who spend most of their time in teaching activities. 

. The mam reason for including question 6, satisfaction with previous 
experience, is that we expected a positive correlation between satisfaction and 
interest in an information retrieval service .. These results are reported in 
the section covering the interest index. 

8 
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Awareness of IRRL was asked In question 9 for two reasons/ We expected 
to find a positive correlation between awareness and interest in an information ^ 
retrieval service. These results are reported^ later ih th& section covering the 
^in^res^ IJid^^/ IKBL was. also interested in finding- out the number of respondents 
^0;;Vere^ ^are of their service, 

INTEREST INDEX * * . ' 

^ J* ' ^ 

^ , t . 

The central parameter of the survey and the mos't ^difficult to meast^re was 
the amount of interest the respondents had in using an information retrieval 
service, It was especially difficult feince most .of the faculty are unfamiliar 
with information retrfeval, services . We approached this parameter * from several 
different angles in questions 10 through 13. 

We asked r^sp^ondents what type of service they would like to use, how often 
they thoujght they would use it, and how they thought it should be paid for, 
*If respondents indicated they were not interested, they were asked to indicate 
their reasons. • , . • 

It was hoped that the brief ^de^fihitions of current awareness and retro- 
spective searching provided in* question 11 would be a sufficient introduction 
for those respbndents unfamiliar with these Services, ' • 

• It should be noted cKat 27 of the 18 respondents indicating that they 
W9uld not be interested in .using. either Jcind of service' also 'doubted that their 
area would be coverjed by data base services. Mo'st of the responses in the 
"other" category indicated that the respondents felt they were perfectly 
capable of searching the literature without outside help. 

It was felt that source of fundijng (question 13) was an appropriate measure . 
of interest since checking research grant/contract indicated the respondents* ' 
willingness to, in a sense, spend the^r own money while the Other two ^^esponses 
indicated a desire to have somenone' else pay for it. This question caused a lot 
of confusion among the respondents and many wTotfe conunents to the effect that 
they had idea as to who should pay for the service. 

The -responses to these four questions were given various positive or' 
negative weights (depending on whether the response indicated positive or 
negative interest in an information retrieval service) and the sum of these 
weights was called the interest index. 

The weights were as follows; 

" — ^ ^ 

QuegtlDn— 10. Do xtf ^ 4 

Current awareness 3 

Retrospective ^ 2 

Neither 0 
Questioh 11. Individual responses -2 

Other ' -4 

Question 12. Frequently 4 

Occass^onally 1 

Never -4 

Question 13. Research contract 1^ 

University 0 

Other ' 0 



•V 



. ' . ' ] - 0 \ ' ^ 

;^ Iq question. 10, It was felt- that a. pheck for current awareness indicated 
more interest than retros^jective since the current awareness user would use 
3:he service mare frequently. In question 11, the respondents that checked the 
"other** category and filled in the Irlank were felt to be more emphatic in 
their expression of negative feelings about information retrieval services and 
^.t^us ye'ceived a larger negative weight., . ^ ^ ^ 

an additional measure of interest, we utilized the fact th^t the 
respondents had. been asked to giye tReir name and address on the ques tiomnaire 
if they were interested in receiving a^ sununary of the survey result^. It was 
thought th^t interest in the questiontiaire results would correspond with - 
interest in using an "infotraation retrieval seryice . This proVed to be the 
case since the interest indexes for the two- groups (questionnaires with and without 
return addresses) were significantly diffei?ent^using tjie t-test (Table 1). - ^ 
Leaving'th^e return a'ddress was given a weight of 5. However, in ^making the t-test 
^comp^rison, we did not include this 5 as that would have resulted itl a meaningless 
* comparison .' • ' / ^ " , - 



No Address 


Interest 
Mean 
5,81 


Index and Return ^ddreas 
s .d. *s . e . 
2.70 . 0.17 


259 




Address \ 


7.33 


1.90 0.16 


143 r 





■ t = 6^58 p < 0.0005 • ^ . 
*s .e.=standard error=standard deviation//T3P 



^ ' Table 1. 

Once we had thfe complete interest index, we could see how it correlated 
with l:he variables on the questionnaire. Kendall tau c'and Pearson were two. 
different correlation tests^available in'SPSS that. were appropriate for the 
data we collected (T^ble 2). 

^ Among the professional characteristic parameters, the most significant 
correlations with the interest index were with year of highest degree received 
and percent time spent in research. These, as expected, indicated that researchers 
and youngeF faculty are more interested in using an information retrieval service. 

In the second group of variables, the high correlations with use of • 
indexes and abstracts and journals were as expected. The strong negative correlation 
with the "other" category's eems to indicate that* people 'who went to the trouble 
to fill this in have thought about and are probably satisfied with their current 
information gathering methods. Also, sources c^pvered'by information retrieval services 
were covered by the choices' listed'^on the questionnaire, so people using other 
les$ conventional sources would have less irse for an information retrieval • 
service. ♦ 

A stron'g correlation in this section was with previous use of information 
retrieval services. One would expect a strong correlation between interest 
and satisfaction with a previous service (satisfaction and drawback^ 
variables-). However, this was not found. It would seem that once a Researcher 
has tried an- information* retrieval service, he is anxious to try, again no matter 
how bad the first experience. . * 

• • ' 10 
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Variables Correlated with Interest Index 



Variables 
Rank 

Highest degree 
Year rece^^ved , 
Teaching 
Research 
Other 

Information sources>^ 
Colleagues ^ 
Journals ^ 
Books . 

Technical reports 
Preprints ^ 
Indexes and abstracts 
' Other 

Experience ■ 
Satisfaction 
Drawbacks 
Awareness 



Kendall tau c 
-0.092*^ 



0.085** 
-0\062* 



0.098** 



0.077* 
0.264*** 
-0.206* 
0.210*** 



PearsSrT* 



0.162** 

0.107* 
-0.115* 



0.136** 



0.289***„ 
-0.369* 
0. 183*** 



* = < .05 
** = p<C .01 • 
*^ = p< .001 



Table 2, 



RESULTS BY DEPARTMENTS /SCHOOLS /COLLEGES 

The mean interest' index, standard error and i?eturn rate computed b^ 
Departments, Schools, or Colleges in rank order is shown in Table 3. (Colleges 
or^ Schools were determined by the Accounting Office's code for that group). ' 
Since the College o^ Liberal Arts and Sciences was so large, it was further 
broken down by the following disciplines: Life Sciences (Botany, Entomology,"" 
.Microbiology, Physiology and Biophysics, and , Zoology) ; Chemistry (School of . 
Chemical Science, Biochemistry, Chemistry, Chemical Engineering); Social 
Science (Anthropology, Asian Studies, Geography, Political Science,' Sociology) ; 
Language Studies (Teaching of English as a Second Language, French, German, . 
Slavic, Spanish, Italian, and Portuguese); Humanities ^Classics, Philosophy, ' 
History, Linguistics, Comparative Literature, English, Religious Studies); 
Physical Sciences (Astronomy, Geology)? Mathematics; Psychology; Speech; and ^ 
Liberal Arts and Sciences Administration. - - , 

The Schools of Life Sciences and Chemistry are establisl\ed divisions within 
the College; the School of Social Sciences is, a proposed new school; the 
other disciplines were' determined by us on the basis of our own judgment of 
what seemed to be logical groupings. , 



Within the College of Engineering, the Department of Civil Engineering 
has '.been reported separately because of its . large size and high interest index. 
The score of 9:42 was the highest in; the College (excluding the Mechanical and 
Ipdustrial Engineering Department, which, was used for -the pretest and therefore 
not comparable with the other departments). In choosing groups of potential users 
IRRL might more profitably contact this department singly rather than contacting 
the' College as a whole. ■* I f? 
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Scores on interest Index by Dep^rtments/ScLoolb/Coiiegeii 



<Mik. Order /by Means 
I. Labor and Industrial Relations 
iiasic Medical Sciences., 
w^;. Physiclil Education 
4. Enviifonm^ntaX Studies 

5., CQmpute)r;:SciAice, Adv.. Computation 

v' 

\' ^ • 

6.. Veterinary' ftedicihe 



7. Liberal Arts apd Sciences 

Mean 

*. Lif^ S.cience.s , 10.71 
, Physical Sciences 9.44 
' language Studies 9.42 ' 
' Speech ♦ * 9.10 
Psychology 9.08 
Chemistry 8.67 
, Humanities • - 7 .24 

Social Sciences-" 7.38 
Mathematics 4,. 78 

'8. Education ■ > 



. s.e. 
0.80 
1.27 
1.10 
1.02 

• 1.20 
0.92 
0.84 
0.78 
2.05 



N 
14 

9 
12 

io 

■13 
12 
21 
2t- 
9 



Mean 

11.33 

9.30 

,• 9.28 

9.00 

8.93 

8.67 

.8.34- • 
.Rate ' 
34 
56 
29 
67 
63 
50' 
25 

25 

8.29 



s.e. 
1.76 

1:46 

0.95 

4.j03< 

0.82 

1.24 

0.36 



0.60 



2L 

■ 8^ 
18 

• 1- 
14 
12 

123- 



24 



9. Engineering (excluding M.E.^6cI,E.) 


8.25 


0.54 


63 


. , Mean s.e. 


N ■ Rate 






Civil Engineering^ 9.42 ■ 0.89 


; 19 -56 






10. Social Work 


8.00 


0.82 


24 


11. Agriculture . *' ' . 


7.89 


9.51 


63 


12. Fine and App,lied Arts 


7.81 


.'0.75 


27 


13. Commerce 


• -7.53 


1 . 13^, 


15 


14. Aviation ' . 


6.67 


2.03 


3. 










15. Communications'* ^ 


6.40 




5 


16. Library Science • ' ' 


6.00 




1 


17. Law ^ ' \ 


4.20 


1.46 


5 


18. Health, Computer Based Educ. 


3.00 




. 2 


GRAND MEAN • 


8.18 


0:20 


392 


Missing cases 






42 


Total returns 






434 


-Based on actual number of returns. 
















Table 3. - 







•■ Kt-tiuli let 

6//; 

\ n 

■ • ■ 58 ' 
100 



■ i 
41 

37 



•41 
45 

4 

41 
52 
25 

^ 

43 
• 31 
33 

o \ 

46 

0 

100 
38 
4 



^ . - In an attempt to compare the Mechanical and Indus tr;lal Engineering . , ^ 
Department with the Cdllege of Engineering in general, an interest inde.35L ■ - 
was computed for. Mechanical and Industrial EngineerJLrlg adjusting -weights 
where necessary and omitting weights for return address, since this 
was not listed on the pretest.- We tested the hypothesis that the pretest 
displayed- the. same characte^'istits as .the sample from the Colleg* of 
Eng|.neering. Usinjg the t-test we found the Mechanical and Industrial 
Engineering Department to have approximately the same me^n. inter est index as Che 
College of Engineering sample- (Table 4). The Mechanical and Industrial ' . ' 
Engineeriiig Departments 's interest 'index is slightly higher than. the. College 
of Engineering and this is due to the slightly higher interest i^dex, / " 
within the^M.E. & I.-E. group withpu^^t experience. Perhaps the higher 
interest index for the nbn-expjMyH»^oup within the M.B. & I.E. Depa^rtment 
can be explained by the fact tflBK-^^ufse mo-tivafing. this survey was 
given in their depart;pent. HadTlIPM.E. & I.E. Department l^.en included 
in the sample survey we can conclude 'that the relative ranking pf the College 
of Engineering in Table 3 would no.t change. 



Comparison of Pretes-t and Collie of Engi-neering 

Mean s.d . s.e . • N , 

Mechanical and Industrial Engineering 7.39 . 1.85 0.44 Ts 

College. of Engineering(w/o M.E.&I.E.) 6.19 2.90 , 0*57 • 26 

t = 1.67 p< .10' . , . ■ . 

'J 

M.E. & I.E. - experience - 6.75 3,86 1.93 4 

College (w/o M.E.&^.) - experience 6.23 3,24 0.94 12 
^ , t r 0,24 , . not significant 

M^E. & I.E. - no, experience 7.57 - 0.94 • ^0.25 ' 14 

College (w/o M.E.&I.E.) - no experience 6.17 2.75 0 73 14 
t = 1.80 p < .05 ' * . * 



... . Table 4. 

No a priori hypotheses were made regarding differences in Schools or 
Colleges'- means; however the Analysis of Variance (ANOVA> was performed 
on the interest index by Schools or Colleges . The College' of Liberal. Art;5 and- * 
Sciences was considered as a whole,,. This test was'hot significant, indicating 
there are no significant differences between these groups or the tool used for 
measuring differeo^ces is pot able to determine any differences.' . 

also hypothesized that those who .hacT used an information retrieval 
service would, have, a greater interest iii jsuJh a service on campus than those «! 
who had not. A t-test comparing the^ m.ean interest index of experienced respondent 
with that of non-ejcperienced respondents is shown in Table 5, 



Interest Index E3?{)eri'ence/No Experience 

^ , Me^an s,d , s,e. N '^ 

Experienced respondents 9.23 3.82' 0,34 125' 

Non-experienced respondents 7,68 3.92 6,24 265 

- ■ t = 3.72 p< 0.0005 ' \ 



: 

Table. 5. 



; The interest ^.ndex'for experienced respondents in rank order is ,shown 
in Table 6. The percent of the respondents with experience i^ also shpwn in 
this table. Again It is interesting to look at Civil Engineering. The mean* 
Interest index is 12.13 which is the highest interest index and the largest 
^erienced block within a department. - , ' . 



Rank'Ordered Scores of Experienced Respondents on Interest Index 



Departments/Schools/Coll^efies 

1, Pine and Applied .Arts ' 

2. Phyisical Education, 
3-. Liberal Arts and Sciences 

I Mean 
Humanities 
^ Psychology 
I-ife Sciences 
Physical -Sciences 
Language Studies 
Speech 
Chemistry 
Social Sciences 
Basic Medicine . 
Veterinary Medicine ^ - 

Environmental Studies 
Engineering (excluding M.E.&I.^E\) 

Mean s .e. 
•Civil Engineering 12.13 0,55 
Education 
Commerce 

Labor and Industrial Relations 
Social WcJrk 
Agriculture 

Computer Science, Advanced Gomp, 
Individuals unidentified by dept. 

GRAND MEAN 



8, 
9. 

10. 

11. 

12. 

13. 



* Based on departmental returns. 



Me&n 

11.75 
11.12 
10;25 



s.e. 




8.95 

I % 
8 47 
8.69 
8.00 
8.00 
8.00 
7.79 
5.00 



9.23 



.Table 6. 




N_ 

4 
8 
28 



7o with exp . 
15 

44 • 
23 



1.71 


6 


75 


1.34 


9 


75 




2 


100 




22 


•36 


0.75 


13 


54 


,3.06 


'3 




t ■■■■■ 


1 


• 25 




1 


■ 33 


0.95 . 


26 


41 




1 


6 




8 






•f 




0.34 


125 


32 



CONCLUSIONS 



In general this report found a- high level -of interest in the services 
Offered by a computer based information retrieval service. t)ver 73% of thg" ' 
respondents indicated they would find both curreijtZav^areness and retrospective ' 
services helpful in their professional actjjfttl^' i£ not constrained by the 
cost of the service, 50% of the respondents indicated they would use t5ie service 
trequently , ^ . 



Based on thg^results of this survey, we found three factors which .tend 
to Identify .pote^fially interested. users of an information , retrieval service: 



-1. Rank 

2. Research responsibilities 

- • 3. Depa^:tment. . , * 

If the promotional efforts of the Information Retrieval Research 
Laboratpry are focused on any subgroups of the faculty, they should be 
aimed at younger faculty with predominant ly.re^earch responsibilities. 

♦ * ^ 

With respect to departments, we suggest the following criteria 
as providing useful information for deciding which departments IRRL 
might contact first: ^ 

^1. Score on interest index 

^1. Absolute size of returns 

3. Return rate ^ 

4. Experience in *asin^ an information retrieval service. 

The first writer ioti, score on interest index, is important because- it is 
a measure of the interest a particular department, school or college has in 
learning about, and using an information retrieval service. The second criterion, 
absolute size of* th^ returns, is important because it indicates* which department 
shouTd yield the'greatest number of participants per contact. The third 
criterion, return, rate, could be interpreted as a measure of. cooperation 
indicating perhapjs ^hich 'groups might^be -easier to worlc with. This measure 
is not correlated with the interest index. The fourth criterion is experience, 
^t is important because we found that, in general, - groups with experience are 
more interested in an informatibn retrieval service than those without 
experience. Also, satisfied' experienced users may be a valuable asset in [ 
^ converting skeptical non-experienced members of thein departments since they '.t 
are in a position td alleviate some doubts non-experienced colleagues 
have abcrut the value of such a service, ^ 

. On the basis, of these criteria we recofiomend'^^he following departments 
and schools as' the most likely user,a--ef^ an information retrieval service. Since 
Ve are not s^uggesting any^^prire^^ within these 9 groups they are listed 
alphabetically .Naj:.u^ail3r7 these recommendations are specific to the University 
of Illinois^at ^iTfbaria-Champaign and should not be construed as recommendations 
for universities in general. ' ^ . . 






Interest 


Size • 


1 


Interest Index- 




Index 




Return 


Experienced 


Depar tmeJn t /S ch oo 1 ' 








Basic M^^dlcal Sciences 


*■ ■ a.50 . 


8 


. ^73 


9.67 


Civil Engineering'/ 


9.42 


19 


56 


"12.13 


Educan>ion 


' ' 8:29 


•24 


41 . 


8.69 


Language Studies 


9.42 • 


12 


29 


It). 00 • 


Life Scfcences 


10.71 , 


14 


•34 


11.67 


Physicar Education 


9.28,, , 


18 


58 . 


^ 11.62 


Physical Sciences' 


■ 9.44 


9 


. 15 • 


11.50 ) 


Psychology ••. 


9.08 


13 


J3 • 


12.40 ' 


Veterinary Medicine 


.8.67 


12 


41 


9.11 . 
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suxvey SEsutts 



1. 

2. 
3. 

4. 



5. 



<6. 



10. 



In *<ti1ch department 1i yoor major acadanic appointment? J,lf equally divided between 
departments, please list both departments.)' . 



Rank 



A«st. 501 142/286 



Prof. 37X 176/482 



Highest Degree: 



How would you characterize your position? (Please circle one nuober In 
' *5^5x- i^Pz ' ¥lx 

RMQctroh ^ .^^0_ 25 _ .?5__ 106_ 




ch category. ) 



_I.6X 3l?6X lilSZ 

§8.oz 5?3z I!ax, -2:31 

How "^puld you .rate the folloWfng Infomation sources as to usefulness? (Please 

circle one nuoben in each category*) , 



•17. 8X 
66?4X 



1.4X 



Very ^ f Sot 

v.em nJ^pa u..^i^ 

tolUa^ 7in 24?0X l.« 

^oumaU 3 / 2 ^ 

^ ^ 52.(ft 43.2X 4.8X 

Books 3 2 1 

^Tt;,^. 3: 87. 5X ; 2: lO.OX; I: 2.5X 



Technical Reports > 
'Prspriuto 

Indexes S Abstracter 



Very 

Useful Useful 
. 3^.9X.,43^9X 

2Q.3X 45.3X 

17. IX 51. 7X 
3 2 



Bot 
Useful 
25. 2X 

34. 4X 

3I.2X 

. 1 



Have you ever Wd a compoterlzed information retrieval S€rv1ce(s)? 
3Q.4X^ go; 69.6Xi yg (If No^ skip to question 9.) , 

How satisfied were you with the servicefs) you used most frequently? 
h.nv ery Satisfied; ^-BX S atisfied: 2^.5Xff ot Satisfied 

What were the principal drawbacks to the service($)? (Please check all applicable 
answers.) — 

53.OXT 00 muck irrelevant material 25. Otf oo expensive 

UlAymportant items missed ^ J^JXpiason i^th service unsatisfaatcry 

15.9t£ rcea0 delay in getting results 

U.VlP ther: ; \ , ^ 



How was the service paid for? (Please chpck all applicable answers.) 
45 . ^T^ ofi trao ts/Cran ts ^ ^ 33.37j /niversity 

\U AtP ersonal H.UtO rganizgtion 



n.Wther: 



*Re5pod5es to 6-8 Are based on 307. Responding YES to question 5. 
Are you aware that the Information Retrieval Research Laboratory on' this campus 
offers a computer based information retrkval service covering most subject areas? 



3,07. A ttended a demonstration/seminar 
25. 3V ieard about the service 



ll.Trf fot aiJore 



A computer based information.^retrieval service provides two modes of literature 
searching. A •'current awareness" service informs users of literature relevant to 
their subject area covering regular intervals (e.g., monthly). A "retrospective* 
service"covers a longer time span and provides the user wi-th an historical litera- 
ture search of their field. Which service(s) do you feel would be helpful to you? 



74.4Xg ot;i; ll'SlC urrent Auarenesp; 7.6X R etrospective; 
If neither; why? (Pledse check all applicable answers.) 
1>9X O a not need to search the' literature . 



6.5X S either 



2.5X 



Do not wmt to be glutted vtith information. 
Current literature in ffiy area is not vort^ reading. 



6.3X 

D oubt my area uould be covered* 
0.7X 

f^ould have been interested in such a service earlier in my academic career. 

4.2X. 



12. 



[Other : 

#Rwj>on«e8 to this question baaed on 6.5X responding HEififfiR to question 10. 

If such a service were available at no cost to you personally, would you use it? 
50.4X^ 46. 6r . — -> 
Frequently; Vooastonallu (I or ! times a year); ^'^I fever 

^'^^ Other: 1_ 



Who doVou think should pay for such a service? 

^*^^ Your reeoarch grant /cbntraot; JZ^^^ivcrsity; 
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MODELING CLOSED STACKS'^ DOCUMENT RETRIEVAL 
J. Beal, Y-Y. Chu, J. Gre'ehstein, S. Von Vogt » 

ABSTRACT- ' ' 

The stacks of the University Ipf ' Illinois Main Library are 
closed to most undergraduate students of jihe University. t 
These students must submit requests for documents to the cir- 
culation desk personnel for servi-ding rather than enter the 
stacks to locate documents themseJ^/es. During periods of heavy 
undergraduate use, waits^ 0/ one hQuir for .the servicing of s.uch 
'requests are not uncommon. This paper d^cribes the presfent^ 
operatj-on of the document retriev&l^-l'^s^e.m^and develops a 
model for a portion of the system.,. JThe collection and" analysis 
of data'^peeded for j^redicting performance of this ^ubsystem^ 
^d the design and use c\f a. queuelng model that depicfcs-l^he' 
op^^ration of the subsystem are diVcuSsed: The model .is then. 
use*d to predict 'subsystem performance 'for, various -staff ing\ r > 
policies. and levels bf user demand. These predictions can be 
us^4 to. identify the most ef fective^taf fiivg policies available 
to^the manager under the constra:fats imposed by limited avail- 
ability of .resources • 

■ ' \ r % 

INTRODUCTION ^ * * . 

The stack^^ of the. Uni\ifersity-of Ilirnois Mai^ Library are 
closed to most undergraduate students of the University. These 
students must submit requests for documei^^ts to the circulation 
desk personnel far servicing rather th^n 'enter the stacks! to 
ipcate documents 'them's elves. During per^iods'of hea^^ under- 
graduate use, waits oi ope hour f^x the servicing ;6f such , requests 
are not uncommon. This pajjer describes the ,|>reseH"t operation 
of the document retrieval system .^nd develops a model for a 
portion of the system. ' The 'model' is ' then used-to predict per- 
formance of this subsystem for various staff ing , policies and 
levels of user 'demand. 

Documents are shplved^on the ten' floors (or "decks") of 
the stacks according to call number.' The circulation desk is 
locajted on the f ifth^%eck at ^tiie only entrance to the stacks. 
"Pages" are stationed on several of; the decks. In addition to having 
reshelving duties, pages /-locat^ documents requested by the cir- 
culation desk^ and' dispatch th&se documents to the circulation 
desk. Decks on ;,whi(5h .pages are stationed are termed "open" 
decks. Users without Stacks privileges write and submit request 
cards for documents to the circulation desk personnel. The 
deck location of the requested document^ is determined and the ' ' 
request' card is sent- by pneumaticj^l-tube to the page responsit^le 
for servicing requests on that de^^k. 

A page receives docomient re^Uest cards on his open deck. 
When a request arrives through t^e pneumatic tube, the page 
discontinues reshelving and services the request. He attempts 
to locate the requested ^document^"^^* If the document is found, it 
is sent with the request card by ^ conveyor to the circulation 
desk. If the document is not foijftd, the request card is sent 
to the circulation desk through the pneumatic tube system. 
UpDn completing service on a batch of requests, the page returns 
to the open deck to continue reshelving or to begin 'service on 
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any new requests that have arrived in his absence. • ^ 

As requested items or request cards for items not found 
arriye at the circulation desk by conveyor or pneumatic tube, 
circulation desk personnel collect the documents and request 
cards and complete the service to the waiting patrons. Located 
documents are charged put and users whose requests could jiot be 
found are* notified. ^ 

When the number* of requests to a page becomes large, the 
amount of time that elapses from the moment the request card 
.arrives. at the open deck to the moment the page finishes 
servicing that request increases. The elapsed time can, during 
periods of peak demand, reach durations of over one hour.* Be- 
cause such a significant amount of the total service time for 
document requests is due to the service time of the page, it 
was decided -that the document request-page portion of the 
document retrieval system should be studied in detail. More 
specifically, the development of a quantitative model of this 
portion of the system was d'eemed desirable. With such a model, 
the performance of the docuinent request-page subsystem ccmld 
be predicted for various staffing, policies and levels of user 
demand. These predictions could then bemused to formulate and 
identify the most effect)^ staffing policies available to the 
manager under the constr^nts imposed by limited availability 
of resources. . ^ ; 
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The dociament retrieval system can be modeled as a series 
of queueing systems. Patrons without stacks privileges form 
que^ues in front of the cir:culation desk waitdng for service on 
their requests to be completed by the circulation desk personnel 
The patrons are treated as customers and the circulation desk 
personnel a^ servers of a queueing" system. The circulation 
desk personnel send document request cards to the pages for 
servicing. The request cards can now be treated as customers 
queueingf up to be served, while the pages' can be treated as 
thB servers of the queue, when the page completes service ' 
bf a .request' he Returns the reques.t card, and document to the 
circulation desic* The cards and documents arriving at the 
circulation desk can then be treated as** customers in a third 
^ queueing system,, waiting to be serve^ by th^' circulation desk 
personnel^ hn illiis-tration of how this^ type of model" Inight 
describe, the operation of the document retrieval system is 
given in Figure 1. 

The queueing model representing the document request-page 
portion pf £he system^ (Figure 2) is the model to be developed, 
in detail,, as it is* this portion of the system that accounts 
, fof^mucb^of the. total time required to 'service a request. 
The requests arriving to a ^ag6 are customers forming a queue. 
The page is a server for tlie&e customers. The request cards 
can be characterized by^ the 'probability '.distribution of the time 
between request arrivals. The page can bg characterized by 
the probability distribution of the time it takes 'him to service 
requests. These probability "distributions are determined from 
measurements of the. arrival rates and service times that 
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I-'igure 1 
The Docioment Retrieval System 
as a Series of Queucing Systems 



actually occur in the stacks system. After proper, analysis 
of this data, the resulting distributions can be used in an' 
appropriate model of the (gueu^ing system to yield predictions 
of the average amount of 'time a requesjt card must waits for 
service and the average length of the queue of requests 
waiting to be serviced.. Various ^staffing policies can then be 
used in the model and the effects of policy changes on waiting 
times and queue lengths can be determined. 

The two basib steps involved in obtaining th^ desired' 
information on waiting times and queue lengths are then 
1) the collection and analysis of arrival rate ana service 
time data from the document request-page -'portion ci^f the 
stacks system; 2) The design and use of ^ g^eueing"; model that 
accurately depicts t,he operation of the document request-page 
portion of the stacks system. The following sections of this 
paper -discuss in some detail the execution of these steps for 
the document request-page subsystem. 
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Figure 2 

The. Document Request-Page Queueing System 
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COLLECTION AND ANALYSIS OF AimiVAL RATE DATA ,^ ' 

Data on the arrival rates of document requests to each 
deck of the stacks was collected continuously for nine days. 
Because of the number of requests, decks, and Incurs involved, 
the pages were as)ced to note request arrivals themselves as 
they occurred. A data sheet was defeign^d that required only 
a check mark by the page as each request!^ arrived. The d^ta 
collected on the sheets could then be used to determine the 
arrival rate of requests' to each deck for each hour of the day 
and each day of the week. Pages were, also asked to enter a , * 
check when requested items could not be located. This allowed 
the determinati,on of the percentage of requests that could not 
be located for different arrival rates and decks. A copy of 
a typical data collection sheet is included in the appendix* 

The probability distribution of the time between request 
arrivals could not be determined without requiring the page to 
accurately note the time of arrival of each [request . It was 
felt 'that asking this of the pages would degrade their job 
performance while, yielding results of questionable reliability. 
Morse [l] has shown that the Poisson distribution often accurately 
represents the statistics^ of library arrival processes. This . 
iraplie^s that' the times between request arrivals have an expo- 
nential distribution. The exponential distribution has the 
property that the^time until the next arrival is uninfluenced 
by the time at which the last arrival occurred* This seems a 
reasonable descrijStion of the arrival process d.f document 
requests. The interarrival times. of document requests were 
therefor^ assumed to be exponentially distributed. 

The arrival r.ate data was collected during the twelfth, 
week of the ^eiqester, the beginning of a period in which 
documents 4o4a£ed in the stacks are heavily demanded by under- 
graduates\ figure' 3 shows the average number of document requests 
submitted to'' the pages for each day of the week. The number 
of requests tends^cto be high during the first four days of the 
week (Monday throxigh Tl^ursday) and tapers off on the weekend. 
Figure 4 shows the^ average number of requests submitted to 
the pages for each^ hour of the day. The number of requests 
increases steadily through the morning and early afternoon, 
peaks from 3? to-4^.m., declines drastically during the dinner 
hours and increases again in the evening. Figure 5 shows the 
average number of document requests to each depk in a day. 
The decks can then. be listed in decreasing order of undergraduate 
use as follows: 1,3,2,10,6,4^9,5,8,7. 

The total nujjpiber of requested documents for the nine day 
period of data collection was 3, 736 of which 1^ 383 or 37*% 
' wiire not found. The number of requests not found from, 9 to 10 a.m. 
a 'slow hour, and t^rom 3 to 9 p.m., the hour of peak demand, 
were compared to determine whether the percentage of documents 
not found increased with the number of requests arriving to 
the pages. The arrival fate from 3 t6 4 p.m. is,*^lmost four 
times the arrival rate from 9 to 10 a.m. 31% of the requests 
arriving from 9 to 10 a.m. were not found while 41% of thqse 
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Average Number of Requests Arriving 
at Each beck Per Day 
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arriving from 3 to 4 p..m. were not found. Tl\.e increase in ' 
the percentage not found is not statistically significant. 
This gives some indication that' the pages are consistent in 
their performance for widd ranges of demand. 

COLLECTION AND ANALYSIS OF SERVICE" TIME DATA 

^ The average amount of time taken by a .page to service a 
document reques-t can be. expected to be a function of several 
variables. In particular the service time is likely to be • ' 
strongly influenced by the number of requests the page collects 
before leaving his station to service the requests (the batch 
size) and by the distance the pag? must travel to reach the 
requested item. In collecting the service :txme data, it therefore 
becomes important to measure service times for various values of 
batch size and. distance, where distance is represented by some ^ 
postulated distance measure, such as the number of decks between 
^the open deck and the deck on which the document is located. 
'Where the arrival rate data collection only' requires keeping 
track of the Occurrences of requests, the service time data 
collection requires measurement of the time elapsing from the 
initiation to the completion of service on a request a^N^, 
function of batch size and distance.. Because, of the compffexity 
of the measurement ^ask, stacks personnel -clearly could not be 
expected to measure the service times accurately while also 
performing their assigned duties. Service time data, then, 
had to be measured by people dedicated solely to this task^and 
was therefore expensive to collect. Additi^onally, the data 
could not be- collected by watching the -pages as they serviced 
requests, because the constant presence of .observers armed ♦ 
with stopwatches would quite probably affect' their performance. 

The' data yas collected by several workers (the authors of 
this paper) all located at the circulation desk. The time at 
which document requests were sent to an open deck was noted 
along with the number of requests in' the batch, the location 
of the -open deck and the location of each requested dqcoment. " 
The time at which each document arrived by conveyor at the 
circulation desk (or, for docvunents which were not found, the 
time at which the request card retvjrned by pneumatic tube to 
the circulation desk) was also noted. I4easuremehts of service 
time from the circulat4.on desk had -the advantage that 
1) the pages were unaware of the-.pr.esence of data collectors 
and their service was there fore .-rfpt af fected iDy this presence," 
and 2) the requests being submitted by users to the circulation . 
desk could be grouped. into batches of various sizes and having 
various distance measures before being dispatched to the page. 
Requests could also be created artificially by the data collectors 
to measure service times for bateji sizes, or distance measures 
that jf/ould not have otherwise, ocburred during the data collection,". 
A disadvantage of data collection rfxdin the ^irciiIat4.on desk 
was that the presence of several data collectors intercepting 
request cards interfered with the work of the circulation desk 
personnel. In fact, data could only be collected during the 
"slow" hours of the day when the resulting interference .was 



minimal, it should be noted that data collection from the 
circulation desk also introduces an ajdditional' complication ~ ' 
a batch -of requests to a page must be held at th^ circulation 
desk xintil the page has completed service on the previous batch. 
Otherwise, ^t he service times measured for the second batch 
would include ah unknown portion of the service times measured 
for the first batch. . 

- ^ Service time data was collected on two successive Saturday 
nights from 7 p.m. 3intil 10 p.m. Service time data collection 
by its very nature involves a great deal of time /and with the 
complej^ity introduced by the necessity of noting times at 
which .request cards are sent ancf' returned, documents arrive 
by conveyor anc^ users arrive with more reques^ cards (events 
which often seem to occur simultanepusly ) , an investment of 
24 man hours resulted in t^ie collection of service times for 
only 32 batches of requests* 

The service time datd was dtji^lected for various values of . 
batch size and distance, where distance was represented -fc^y a ' 
measure of the number ,of decks from the open deck to the deck on 
which. the requested item was located* The amount of time needed' 
by a page to comprete service on a batch of requests can be 
expected to increase with increasing, batch size and distance 
travelled. A reasonable expression for the expected value 
of the service time on a batch of requests might then be': 

E(ts/B,D) = to.+ CjB + C2D \ 
Where E(t^/B,D) is the expected value of the service time, ' 
tg, on a batch of requests having batch size B and distan9e ' 
measure D and t^, C^, and C2 ar^ constants determined from the 
data by a linear regression technique such that the resulting^ 
linear function best fits the service time data. Using the 
service time data collected, these constants took values of 
= 3.3 minutes . h • . 

Cq^ = 1.75 minutes/re^'quest 

and Co = 0.67 minuteS/deck * 
The expected value of the service time on a batch of requests 
as a function pf batch size B and distance measure D can then 
by expressed as: 

E(t /B,D) = 3.3 + 1.75B + 0.67D 
The function fits the data with a standard deviation of* 1.9 
and* is • reasonable within the limits of the service time data 
collected. )A much larger collection of service time data is 
necessary, however., to determine with confidence the relation- 
ship* between service time, batch sizp, and distance. More 
data is also needed to determine with confidence the probability 
distribution of the service times. The exponential distribution 
again seems to describe the situation reasonably well. It was 
therefore assumed that the service times were exponentially 
distributed* 



THE DESIGN AND USE OF A QUEUEING MODEL SIMULAXION PROGRAM' 

With the appropriate data on arrival rates and service 
times collected and available, the remaining work involves 
fo]^ulating and using a queueing model that accurately depicts 
the operation of the document request-page portion of the 
stacks system. The manner. in which the page, services requests, 
collecting them in -^batches and completing service on each re- 
quest one by one as he drops located documents on the conveyor , 
(or returns cards for unlocated items) has been described." 
There are, unfortunately , no analytical solutions available for 
this type of queueing system. A simulation of the system on 
a digital computer becomes the most attractive approach to 
analyzing the system. 

The total amount of time a request card waits in queue 
including the time^ actually spent servicing the request is^ the 
variable of- interest. The arrival rate and service time data 
used in a reasonably^,4escriptive simulation of the que'ueing 
systdm should yield as output the average waiting time for a 
request (including service timej for various staffing policies. 
^The simulation pfogram must, given the interarrival time and 
service time distributions, predict the time at which an event 
will occur and 'S'etermine whether this event is the arrival of 
a requestv^to the page ^he bompletion of service on a ' 
request by the pa^e. As the program generates events. and de- . ^- 
termines the times at which they occur, it keeps statistics orl'* 
the average waiting time for the requests. After simulating - >f 
thousands (pr millions) of events on the basis of the inter- \*. 
arrival and service time distributions, the value of the average 
waitings time csin be expected to converge to the actual value 
to the extent, that the, simulation program describes the opera€xoh 
of the actual system. ^ . ' 

Several assumptions were made in writing the simulation*^ 
program and 'the simulatioji describes the actual system to the 
extent that these assumptions ^bout the operation of the system 
are -true : \X . ' - 

'1. The arriving requests are assumed to .enter the queue 
and, to yart for -servicing by a page without reneging 
(leaving the queue before being serviced) . ^ 
2. The interarrival times and service times are assumed 

to be e^xponentially distributed/ ' ^ . 
•3. ^The page is assumed to' follow a «pecif±c ^operational / 
^ routine, ^fhen^ocating redruested items he travels to * 

the highest degk on which a, requested item is lodated 
and works successively downward from this dec^. ^e 
/.is assumed to 'dispatch documents by conveyor from th& 
^ ^ , deck on which the items .are 'located. He is finally 

V assume^ to return to the open deck napon completion of 
V servi<^ on a batch of requests. 
- , 4. The proportion of the- tot*al number of requests arMving* 
^ to each deck is assumed' to be accurately ref lectecF by 

* the arrival rate data. ^ * , > 



5. Each page: is assumed to be responsible for a section of 
,the stacks^, but no two pages, servicfe the same section. / 
That is, thfere is no overlappln5 i&f page responsibilities 
J The simulation -program is^run independently for each 
* P^ge knd set of deck respqnsibilities . 
The simulation'^progranT then ^requires the, following input. 
Y 1- The mean^^valUe pf the reqijest interarrival time for the 
case being studied. (The interarrival times are assumed* 
to be exponentiallir^distributed about this mean.) ' 
(2^ The mean 'value of tbe service time on a request .as ' ' 
^- r ' a function of batch' size and distance ^ travelled. 

\ (The ^erv^i^e times arp assumed to be exponentially' ^ 
distributed about 'this mean'^) 
3- The proportion pf the total nuni^er of requests arriving 
_,,to each deck. (This is determined from the arrival 
»ate data.) ' 
^4. The deck on, which ^the page, is stationed (the open deck).* 
The! relevant ouiiput of thg program is the average waiting time 
for a request (including service time) ufeder |:he conditions 
represented by the^lnput dfata. A flow chart of the simulation 
model and a program -listing .are included^n 'the appendix. 

RESULTS ' * " ^ i 

- } 

The simulation progpram was used' with- tfie appropriate 
arrival rate and service' time^hiata to obtain the results 
yillustrated in Figures 6 and 7 and Table^l. Each simulation 
run represents an^ggregation of the events occurring over 
lO'.OOO simulated minutes - the everlts being request arrivals 
and service cpmpletions,. Figure 6 plots the arrival rate data 
"by 'deck at'9 a.m. It also giv^es the waiting time that'resiilts 
from Selecting each of the decks as the cpen-^feck for a single page 
working during this hour. It can be seen from the figure that 
the optimal open deck is generally close to a deck on which 
many requested items are located." The proportion of re^juests 
,fpr items on each deck and the dispersion of the requests over 
the decks are the factors which strongly influence the optimal 
deck location. The assumption thjStt the page follows a specific 
operational routine in 'which he trayels to the highest deck on 
which a requested iteic}^ is located and works successively down- 
ward tends to favor the selection of higher decks as optimal 
locations for the open deck. 

' Figure 7 gives the average waiting time at 9 a.m. and 
3 p.m. for various numbers' of pages. J^or a given hour of the 
day and a given number of .pages, all possible assignments .of 
deck li-esponsibirlities t'p the pages can be simulated (subject 
to the constraint that the pages' deck responsibilities do not 
overlap) . The waiting times' given i'n Figure^ 7 correspond to 
Ihe choice of deck respon*bibilities that results in the smallest 
waiting times. The 9 to 10 a.m. hour is the slowest hour of ^ 
the day while the' 3 to 4 p.m. hour is the busiest. Curves for 
other hours of the day can. be expected to fall in between th4 
two purves given. Figure '^ shoy/s that from 9 to 10 d.m. the 
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Figure 6 

Average Arrival Rate and* Average Waiting 
Time Versus Number of Open Deck for 
' One Page' at 9 a.m* 




10 



1 



80 



E 
I 



60 



2D 



• >4T 3 pH 
o 4-r ^^H 




^ 2 9 



'Figure 7 * 
Average V^aiting Time at 9 a.m. and 3 p.m. 
Versus Number •of Pages in the System 
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TIME PERIOD 
IN 
"k DAY 


NUMRPP 

OF 
PAGES 


• AND 
RESPONSIBILITIES 


AVE RAGE 
WAITING 
TIME (MIN.) 


. 9AM-10AM 


V - 
1 


9(1-10) 


71 Q. 

/ X • I/' 


! SAM- 10AM 

1 

? 


2 • ^ 


4(1-5) .10 (6-10) 


15 5 


[ 9AM-10AM 


3 


4 (1-4) 
10(6-10) 5 


, 14.8* 


9AM-10AM 


3 


2 (^1-3J 
* 4(4-7) 10(8-10) 


i 

10.6 


9AMt10AM 


4 


' 1(1-2) 4(3-5) 
^ 6(6,-8) 10(9-10) 


i 

8.7 


3PM-4PM 


2 

« 


4(1-5) 9(6-10) 


f 

66 .6 


3PM- 4PM ^ 
1 . 


3 


2(1-4) 
9(6-10) 5 


1 

59.2* 


3PM-4PM - - 


3 


2(2-1) 
.6(3-6) .1.0(7-10) 


19.3 


3PM- 4PM 

• 


4 


1(1) 3i2-3) 
6.(4-7) 10(8-10) 


13; i 



*EVALUATED UNDER THE CONDITION THAT DECK 5 MUST BE ONE OF 
THE OPEN DECKS WITH THE PAGE ON THAT DECK SERVICING 
ONLY THAT DECK. 



Table 1 

Simulati'on Results for 'Oatimal Allocation and Performance 
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docxment retrieval system can be operated*" almost as efficiently 
with two pages as with threap while operation with' one page woAild 
result in significantly degraded' performance . From 3 to 4 P*m.,' 
increasing the number of pages from two to^ three results in a. 
large decrease in waiting t-ime^ (from almost 70 minutes per 
request to 20 minutes per request) . No point is plotted for one 
page from 3 to 4 p.m. as the simulation indicates that. in this 
situation the document retrieval system is unstable. The 
request arrival rate is greater than the pages' service rate 
and the number of reqiiests- queiieing up in the system increases 
without bound under such conditions. 

Table 1, in addition to giving the optimal waiting time 
that results for a given number of servers for the hqxirs of 
9 to IQ a.m. and 3 to 4 p.m., also, lists the deck responsibilities 
and open decks that result in these optimal waiting* times . 
The effect of the additional constraint that one page be 
stationed on deck 5 servicing only that deck is also illustrated. 
From 9 to 10 a.m., with 3 pages working/ this results in an 
increase in waiting time to 14.8 minutes per request from the 
10.6 minutes per request of the optimal solution. From 3 to 
4 p.m., with 3 pages working, the waiting time increases ^to 
59.2 minutes, per request from the 19.3 minutes per i-equest of 
the optimal solution. ^ > ' ^ 

Figures 6 and 7 and Table 1 represent only a portion of the 
results that can be obtained using the queueing model simulation. 
Using' appropriate arrival rate data, the effects of changes in 
staffing policy for different days of the week or periods of the 
year can also be studied. The effects of policy changes can 
be compared in terms of the resulting values of waiting time 
experienced by Arriving document requests. 

CONCLUSION 

Tne queueing model simulation of the document request-page 
subsystem yields a measure of performance, the average time 
taken by the page to complete service of a request, that can 
be used to identify the most effective staffing, policies avail- 
able to the manager in term's of that measure of perfoirmance . 
With the proper arrival rate data and sufficient service -time 
data, the model can be used to determine the changes in waiting ^ 
times ^that result from adding pages to or svibtracting pages 
from the system at given hours of the day, days of the* week, 
or weeks of the year. The open deck and deck responsibilities 
for each page that yield the most effective performance in 
terms of waili^ng time can also be determined. 

Service^time data was found to be expensive to acquire. 
Because of time limitations, the service time distribution used 
in the system simulation was assqmed on the basis of a small 
amount of data. The. reliability of the predictions given by 
the simulation' program could be increased by the acquisition 
and analysis of greater amounts of service time data. A 
similar statement holds for the arrival -rate data, although 
it was found to be much less expensive to. acquire. Data on 
arrival rate^ was taken for one week. If staffing policies ' 
for different periods of tfie year are to be studied, arrival 
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rate data for each of the different periods should be taken. * 
-If the effect -of add±tional pages dviring peak' hours of the 
day is^to be examined, the reliability of the resulting pre- 
dictions can be increased by acquiring more data on arrival 
•rates- during the p6ak hours. . ' ' > ' 

It should again be noted that -the 'simulation program, 
a& It IS presently written, does not alloW for overlapping 
. page responsibilities. That is, the program assumes that each 
■ pa,e IS r-esponsible for a section o£ the stacks, but no tWo ' 
pages service the same section. Jt may i^ell be that waiting 
' times ca^bejreduced still further by a/lowing more than one 
page to wo^'from an open deck or to b/ responsible for the 
same^section of t^e stacks.. It, might /therefore by useful to 
further develop the simulation prograrfi so that the effects of 
such staffing policies can be studied^ 

The model developed in this papbr describes .the performance 
of the document request-page portion^jf the closed stacks 
aocument retrieval syst^n. This por^ of the system was 
modeled m ^tail because it accounts for a large part of the 
total -time required to service. ^ request. In txhe future, the 
subsystems involving the patron-circulation desk personnel inter-' 
xace and the document-circulation desk personnel interface 
might be studied. The three subsystem models might then be 
linked m a computer simulation to determine overall system 
performance as a function of various variables of intera'st 
^The effects of adding additional employees at the circulation 
. desk or of changes in the responsibilities of the individual 
- £^^^^^^.t^O" desk employees, for example, could be studied. 
The performance o^ the entire closed stacks document -retrieval 
system, rather than the performance of the document request-page 
subsystem alone, could then be optimized. 
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SI^-ULAftS CLOSro .'5TAC'<S DOCu'-;FMT. fETRI£VAU 
Mu 3"*3/LS aSl?' hAY 1, 1975 

r 

INPUT SIMULATION PARAMETERS 

9 

On 0055 I si, 10 • • »t 

WMITt (5, 3555)1 

Format (U, 'rEguEsts/minute for deck 'tlSt* « 

■ RbAD(S,-i5o') ARTE (I) • — 

WMTE(3,a23) (if:TE(IOil«l»l0)' 
FORMAT (5F) 

W-iITE(5|flb'5) ' . • • 

F0RMAT(lX,'UECK2 » 'iS) 
REA0(5.i47v)) IOECK0 
FOWHAT(I) 

IF (loFCKe; iBwe, 100,460 ^ 

FOKMAT (P) 
'TI.OH310.T • 
T£>vO«lMl00 

INITIALIZE TIo'e, OIIEIIE LENGTH, ANQ SUMS OF DATA 
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00 7/-5 jBl,t« 

no 75,5 1 = 1, 10 " 

P(l ) r^Wf-.F^AKTE-dJ/iRATF 

5T/";T SjHlJLATlt^N LOOP 

Ir (L'\i , ) f.n in i p/,?-^ 

P'J <-7b l = l,LiJ r 

ih II < n (.1 ) ^ r iM.^ I J*ii ) no Ti) f<iv! 

I ' . i" 1 r 

3fe 
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890 
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c. 
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1200 
C , 
C 
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c 
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1300 
1400 
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TAH«(J*i)«Tt'MP 
IOECK(J*U«lTEMP 
CONTlHUt 
IP (ISW^ES.B) CO TO'890 
.CONTlNuh . 
CONTINUE. 
IREF»n)ECK0 
TWEF«3,3 
DO 908? I«l,LO 
OIST«lOt:CK(n-lReF 
8RATE«l ,75*0,67*ABSCD1&T) 
SRATEsl.a/SRATE 

TIHE(I)«T«EF*ALOG(RAN(0UMHY))/(-SRATE) 

iKEFslDrCKd) 

THEF«riHE(I) 

RETOTS«IOLCK(LO)-IDECK0 

TS«TIME(LO)*0,67*AB3(RETOIS) 

CUMULATE BATCH SIZE STATISTICS 

IF (T.LT.TUOH) GO TO 1200 
FLQ«LQ 

BSUM«BSUH*FLQ 
BSUHS«niSUhS*FL'0»*2 
FNB«FNS}*1,0 




FINISH SERVICE OF LAST BATCH 

DO 1100 I«l,LQ 

■ CALCULATE TOTAL WAITING TIME 

WT«T*TlHE(l)-TAftft(I) 

CUMULATE WAITING fiHE STATISTICS 

HSUMBWSUM+WT 
NaUHS3WSUMS-^WT*«2 
FNW8FNW*l,,a ^ 

LQI0 

CHEC>< FOR SIMULATION END 

IF.CT.GF.TENO) RO TO 1600 

GENERATE A POJSSON ARRIVAL 

IF(T*.RT.10,PE-6) GO JO HP0 

TAsALOGCHaNCOUHHY)) /(-ARATL) 

IF fTA,i;t,TS,A^iO,Nij,RT,0) GO TO 15H0 

TbT*TA 

LGI3LIJ4I 
NUsCQ . 

T6R«? {Lr) nT "-v " 

RANOOiIUY SELECT A HECK 

IF (»<.G7, »'(!)) GO TO H50 
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•IT00 
180.0 



l{)6t:f-(i =i) cl ■ .' 
(>0 TO j/i/s 
COr.'riHUh 

If- (TA.LT.TS) TSaTST-TA 

GO TO }3Mk1 

TaT*TS. 

TA«TA-T5 

GO TO. flviB 



CALCUUATt:- STATISTICS 
EB«^SUH/FN8 

8b»SiQ»T ( (PSUMS-FN8»EB**2) /(FMB-l ,3)) 
SH«SUrtT ( (kSUHS-FNw»EW**8) /(FNW-l ,a) ) 

OUTPUT 

WRITE(5i l7i^5^)EB,S9,FN8 
WRITE (5, l7v5'^Dtw,Sw,*Nw 
WRITE(3,a7v3)lnECKa 
WRITE(3, 170,3)EB,S9,FNB 
WRITE(3, 170t')EW,S.<,FNW 
FORMAT (iF) 
GO TO asd ' 
CONTIJ^UE' 

END ' '' i 
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^ j_ . TH P l EF FECT OF GEOGRAPHICAL DISPERSION' ^ ^ ^ 

OF THE COLLECTION ON DOCUMENT RETRIEVAL 

T. Bartelt; F. Mundt, C. Wanat ' 

ABSTRACT ' ^ , . ^ . * , » \ 

Document retrieval, as part of an intrerlibrary loan operition, at 
the University of Illinois is discussed. A flowchart of the document retrieval 
.procedure is used to illustrate the details of the process. Results of a small 
'experiment are shown to indicate that hatching of requests to individual libraries 
in sizes ^ 8 effectively eliminate geographical . distance as an important variable. 
However, this 6avings must be ti^ded off against the time delay in cumulating 
such batch sizes. A larger data collection effort mi^t resolve this tradeoff and 
is advocated. - '^■^ 

ItfTRODUCTION » . . ^ ^ 

There is a large body of literature within library science concerning 
state-wide interlibrary loan policies, procedures and practices ranging froqj 
analysis of TWX systems tl], through staff and/or system organizational schemes 
[2], to delivery systems [3]. This study covers a very specific Aspect of the 
interlibrary loan process: the effect of dispersion of the collection on document 
retrieval time of the Illinois Library and. Information Network as it operates in 
one of its four centers, ' the University of Illinbis at Urbaaa-Champaign. 

Some background concerning the University of Illinois phase of the 
network may aid in understanding the study. Interlibrary loan requests arrive 
via teletype or mail in the Interlibrary Loan Office; Room 405. of the library, 
where a staff member notes the search designators, i.e. call number or author, 
title, etc. and the libraries where the item might be found. The requests are 
then sorted into piles by library which are picked up by the "runner" for those 
libraries which he will visit on that trip. ' 

Assignment of libraries to be searched is done by a staff member who 
uses experience and intuition ^s well as the availability of runners in deter- 
mining which libraries will be visited on which days and in which groupings. 

Upon returning to the 405 office, the "found" items are placed on the 
appropriate shelving for shipment to the requesting agency. Records are kept 
on all materials sent out. However, shipment is not performed at^the 405 office 
per se, that is handled by the University mailroom personnel or by £he shuttle 
drivers from the Chicago Suburban Library Systems. Articl,es within periodicals 
are verified by a staff member 'and then sent to be photo copied. The articles 
themselves are not sent out' but are returned to the lending library from which 
they were obtained. Only the photo copy goes to the requesting agency 




A staff member also screens tht-refumed requests separating those 
which are not available (so. the requesting agency c^n be informed via teletype)' 
from those which Require a jpear4h-followup, special pagkages,* etc, 

SEARCH PROCEDURES ' /" * ' 

As the dispersion of the libraries is most noticeable in the effect 
it has upon the runner's operation vhen he picks up the requested items, it is 
this area in which our study was 'directed. » • ' 

. We discovered that there was no officially recommended procedure for 
the runnei^s to follow. The first part of ouiz study therefore was a study of 
the methods' used by the rtlnners to determine *^hose factors which might affect 
the retrieval of requested materials. ' 

As a result, we discovered that a relatively uniform proc^edure was 
followed in afl libraries except the Cli^mistry Library which requires all 
periodicals ta be copied in the library. ^ It was also noted that the Law Library 
also was; atypical in that it employed no standard classifica^on system. 



A byproduct of this was the following flow chart which gives .the' steps 



folloy^Jby a runner in one trip 



DATA COLLECTION 



Since the point of the study was to consider the effects that decentral- 
ization (both in terms of distance and^of administration) has on retrieyal time, 
the data collection centered on time. A data worksheet was used which asked the 
ruprier to note the time he left the Interlibrary Loan Office, the time he entered 
a particular library, the time he left that librarry and the time he arrived, back 
at the office. Also, within a library, the runner was asked to note how many 
requests he took to the library and how many he wa:s able to fill. Since a 
runner used one sheet for each trip out af the office (and not for each library 
visited), it was also possible to note which libraries tended to be grouped 
together. A sample worksheet is appended. • 

Since runners would usually go to more than one library on any given 
trip, it was difficult to arrive at a travelling time per library. Eventually 
it was decided to .us^ as this travelling time the total time spent en route for 
tbe trip divided by the number of libraries visited on that trip. While this is 
satisfactory in most instances (since'the libraries grouped 'together tended also 
to be similar in terms of location with respect to the office)^ it certainly 
gave misleading times in some', cases. For example, when a library close to the 
office was vi0lted on tfie way to a distant one and the travelling time was the 
total divided by two, both of the individual travelling times are off consider- 
ably. (If a conttolled experiment could be conducted' wi th runs to individual 
libraries, perhaps this problem could be solved). With the data ^ke had 
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available, error could not be avoide^ and this approach seemed reasonable, if 
not exactly ideal. { 

\ 

A total time per library vi^it was determined as the sum of the 
travelling time plus the time spent the library. Dividing this by the number 
of requests taken to the library gav^^us the time per attempt. 

Due to shortage of time and low return rate of the forms, only 33 .data 
points were obtained from 16 librarfis; 9 of the libraries being within the main 
building and 7 outside it. . 

< 

A comparison of distance versus average time for each item requested 
resulted in Table I where libraries 1 through 9 are within the main library 
building and 10 through 16 are outside in order of increasing distance from the 
main building. 



Library . ' Average Time (Minutes) Per Item 'Searched 



1. 


Stacks 


2.8 


2. 


Reference 


7.5 


3. 


Education 


2.9 


4. 


English 


4.7 


5. 


Conmerce . 


2.8 


6. 


Illinois Historical Society /' 


2.8 


7. 


Library Science / 


4.8 


8. 


Ph/sical Education / 


3.4 


9. 


Special Languages / 


2.2 


10. 


Undergraduate ^ 


3.7 


11. 


Communications 


10.7 


12. 


Home Economics 


7.3 


13. 


Natural History Survey 


6.7 


14. 


Law _ «? 


7.1 


15. 


Music \ 


2.8 


16. 


Chemistry \ » 


8.3 



^ Table I , 

This would seem to indicate that thope requests not in the building 
take almost twice as long to lill as those in the building. However, a closer 
look at the data results , in Figure 1, graphing number of requests versus time 
per attempt. (Chemistry and Law libraries' specified due to their special, 
problems as previously noted). Not much difference is noticed between those 
libraries in and out of the building except, when libraries out of the main 
building haVe smaller numbers of requests, longer times result. 
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CONCLUSIONS AND RECOMMENDATIONS ' 

It would appear that the dispersion of the collection at the 
University of Illinois does result in an increase in document retrieval time, 
but that tfiis effect is minimal if no library- is visited with less than 8 
requests. ^Of c&urse, in Waiting for requests to accumulate to batch sizes of 
8 or greater, requests would experience additional dej.ay. If arrival .rate data 
were collected for items for each library, we could predict the average addi- - 
tional^ delay due to waiting for appropriate batch sizes. If this exceeded the 
time saved in retrieval, then such batching would be inappropriate. As a by- 
product, such batching might allow staffing decreases and/or increased 
productiv.ity. 



For batch sizes smaller than 8, increased retrieval time is due to 
both distance and within library processing as is shown by the increased time 
per request for small batches retrieved within the main building. Thus, distance 
is not the only factor involved in retr:iipving small batches. 

Our conclusions are very tentative due to the lAck'of data caused by a 
period of system breakdown while the system was under study. (The teletype broke 
down giving an atypical period during which the data was ignored and not included 
in this study J.) It is highly recommended that further use of the data gathering 
form be made and the data kept and made available for further study. 

It is also suggested that the operation of the runners be standardized 
with some instructions, possibly using the enclosed flow chart if it is found 
satisfactory for this purpose. 
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Date: 

Initials: 

Time leaving ILL': 

Time returned ILL: 

* 


Time - 
Entering 
Library 


Time r 
Leaving 
Library 


• .Number of 
Requests 
Attempted 


1 1^ 

Number of 
Requests 
Filled 


ocacKS 


• 








Classics 










Commerce 










Education 










Enelish 










Historv 










Library Science 










Mao & Geoeraohv 1 










Modern Language 










Physical Education 










A;?riculture 










Architecture 










Biology" 










Chemistry 










City Planning 










Communications 










Engineering 










Geology 










Health Sciences [ 










Home Economics - 










Labor & Industrial Relations 










Law i * 










Mathematics 
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Undergrad 










Vetetinary Medicine 
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